Generalized monogamy of contextual inequalities from the no-disturbance principle 
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In this paper we demonstrate that the property of monogamy of Bell violations seen for no- 
signaling correlations in composite systems can be generalized to the monogamy of contextuality 
in single systems obeying the Gleason property of no-disturbance. We show how one can construct 
monogamies for contextual inequalities by using the graph-theoretic technique of vertex decomposi- 
tion of a graph representing a set of measurements into subgraphs of suitable independence numbers 
that themselves admit a joint probability distribution. After establishing that all the subgraphs that 
are chordal graphs admit a joint probability distribution, we formulate a precise graph-theoretic con- 
dition that gives rise to the monogamy of contextuality. We also show how such monogamies arise 
within quantum theory for a single four-dimensional system and interpret violation of these rela- 
tions in terms of a violation of causality. These monogamies can be tested with current experimental 
techniques. 



Introduction. The essence of the classical description 
of Nature is the assumption that the physical world ex- 
ists independently of any observers and that the act of 
observation does not disturb it. This feature, called real- 
ism was first brought to mainstream physics by Einstein, 
Podolsky and Rosen (EPR) in [lj. A mathematical con- 
sequence of realism is that there exists a joint probabil- 
ity distribution for the outcomes of measurements for all 
physical properties of the system [2 j. It was shown by 
Bell [3 and by Kochen and Specker [4 that the property 
of realism is not present in quantum theory. Therefore, it 
is reasonable to treat realism as a hallmark of classicality 
and the lack of it as an indicator of quantumness. Clauser 
et al. [5] and Klyachko et al [6] proposed minimal exper- 
imental tests of this feature by means of the Bell-CHSH 
inequality and the Klyachko-Can-Binicoglu-Shumovsky 
(KCBS) inequality respectively. These inequalities must 
be satisfied in any theory that incorporates realism and 
their violations have been observed experimentally [7J |8] , 
confirming that Nature is not compatible with realism. 

Although Bell inequalities are studied as indicators of 
"local realism" and KCBS inequalities are treated as 
indicators of "non-contextuality" , they have the same 
root, namely the assumption of realism. Local real- 
ism is a special kind of realism where the additional 
constraint of locality is imposed, namely that measure- 
ments in spatially separated systems do not influence 
each other. Bell inequalities thus require at least two 
correlated and spatially separated subsystems. The no- 
tion of non-contextuality on the other hand applies to a 
single system, and stipulates that the outcomes of any 
measurement are independent of any other measurement 
that can be jointly performed with it. Violation of the 
KCBS inequality implies that the system does not ad- 
mit a non-contextual description for these measurements. 
Contextual inequalities being applicable to single systems 
are arguably more fundamental than Bell inequalities in 
studying the quantumness of physical systems. 



Quantum correlations as captured by the violation of 
Bell inequalities have been shown to obey the interesting 
property of monogamy [9] ; if Alice is able to violate a Bell 
inequality with Bob, she is unable to violate the same 
Bell inequality with Charlie. This property only arises 
under certain conditions though, namely: i) Alice uses 
the same settings to violate Bell inequalities with both 
Bob and Charlie; ii) No communication between Alice, 
Bob and Charlie is allowed; iii) Bob and Charlie cannot 
use more measurement settings than two; iv) Alice tries 
to violate the very same Bell inequality with both Bob 
and Charlie. Bell monogamies are useful in secure quan- 
tum key distribution [10], interactive proof systems [TT] 
and in the emergence of a local realistic description for 
correlations in the macroscopic domain [12] . 

The fact that the origin of Bell inequalities and contex- 
tual inequalities is the existence of joint probability dis- 
tributions suggests that a similar monogamy relation may 
hold for contextual inequalities as well. Bell monogamy 
arises as a consequence of the principle of no-signaling, 
which states that the probabilities of outcomes of mea- 
surement in one subsystem are independent of the choice 
of measurement in a spatially separated subsystem. An 
interesting question is how the properties of no-signaling 
and monogamy translate to contextual inequalities. 

In this Letter, we focus on KCBS-type contextual in- 
equalities and show that there is a form of monogamy 
of their violations analogous to the monogamy of Bell 
inequality violations. We exploit the Gleason principle 
of no-disturbance that is a generalization of the princi- 
ple of no-signaling. The paper is organized as follows. 
We first formulate mathematically the principle of no- 
disturbance. We then derive a monogamy relation for 
the simplest contextual inequality, namely the KCBS in- 
equality for five measurements and show that it applies 
to any theory that obeys the principle of no-disturbance, 
in particular quantum mechanics. Using techniques of 
graph theory, we show how these monogamies can be 
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generalized to any contextual and Bell inequalities. In 
particular, we establish a Proposition that any chordal 
graph representing a set of measurements admits a joint 
probability distribution and use this to identify the nec- 
essary and sufficient condition for a set of measurements 
to exhibit the monogamy of contextuality. 

Principle of no- disturbance. To formulate the princi- 
ple of no-disturbance mathematically, let us consider a 
physical system on which one can perform several dif- 
ferent measurements A, £?,C, etc. Let us assume that 
measurements A and B can be jointly performed as 
can measurements A and C. This implies the exis- 
tence of the joint probabilities p(A = a, B = b) and 
p(A = a, C = c) (where small letters denote outcomes 
of the corresponding measurements). The principle of 
no-disturbance is then the condition that the marginal 
probability p(A = a) calculated from p(A = a, B = b) is 
the same as that calculated from p(A = a, C = c), i.e., 

= a, B = b) = J2p( A = «. C = c) = p(A = a). 

b c 

(1) 

This property has been referred to as the Gleason prop- 
erty in [13] since it is the condition underlying Gleason's 
theorem. Note that when measurements £?, C are per- 
formed on spatially separated systems the principle of 
no-disturbance reduces to that of no-signaling. From here 
on we use p(A — a, B = b) and p(a, b) interchangeably 
wherever there is no possibility of confusion. 

Monogamy of KCBS -type inequalities. We concentrate 
first on the KCBS inequality from [6] that was intro- 
duced to test the quantumness of a single (three-level) 
system and construct a monogamy relation for it. Simi- 
lar monogamies hold for any inequalities of this kind [14] . 
The KCBS inequality reads 

5 

J>(^ = 1) < 2, (2) 

i=l 

where Ai are measurements with outcomes = 0, 1. 
These measurements are cyclically compatible (i.e., it is 
possible to experimentally determine p(a^,a^ + i) (where 
one identifies a$ with ai)) and exclusive (i.e., a^ + i = 0). 
Measurements Ai-i and Ai+\ are said to provide two dif- 
ferent contexts for the measurement Ai. These measure- 
ments can be represented by the "commutation graph" 
corresponding to a pentagon where the vertices of the 
pentagon graph represent the five measurements and 
edges between any two vertices indicate that the two cor- 
responding measurements can be jointly performed and 
are mutually exclusive. The bound of 2 is derived under 
the assumption of existence of the joint probability dis- 
tribution p(a±, <22, . . . , a$). In graph theoretic terms this 
bound corresponds to the independence number of the 
pentagon graph, which is the maximum number of mutu- 
ally disconnected vertices in the graph. This inequality is 



violated in any contextual theory such as quantum theory 
where such a joint probability distribution does not exist. 
The KCBS inequality Q is the necessary and sufficient 
condition for the existence of non- contextual description 
for these five measurements. Analogous inequalities can 
be constructed for larger number of measurements as well 

nam. 

We can now precisely state the definition of contex- 
tual monogamy as the following. A set of measure- 
ments is said to have 'monogamous contextuality' if it 
can be partitioned into disjoint subsets, each of which 
can by themselves reveal contextuality, but which can- 
not all simultaneously be contextual. Let us derive a 
monogamy relation for the KCBS contextual inequal- 
ity from the no-disturbance principle, along similar lines 
to the monogamy of Bell inequality violations derived 
from the no-signaling principle [9 . Consider two sets of 
cyclically compatible and exclusive measurements {Ai} 
and {A-}. Each set gives rise to a KCBS inequality 
@. Let us assume that the triple Ai : A^A 2 are jointly 
measurable and mutually exclusive, as is also the triple 
A4, A5, A' 5 . This scenario is represented by the commuta- 
tion graph in Fig. [I] Therefore, in addition to p(a^, a i+ i) 
and p(a-,a- +1 ), one can experimentally determine prob- 
abilities p(ai,a[,a 2 ) and p(a' 5 , a^, a$). This condition is 
similar to a condition imposed in the derivation of Bell 
monogamies, namely that a common observer chooses the 
same settings for the violation of Bell inequalities with 
all other observers. 

We introduce the no-disturbance principle ([I]) by set- 
ting p{A\ = 1) = p and p(A f 5 = 1) = q. Mutual exclu- 
siveness implies that p(A[ = 1) + p(A 2 = 1) < 1 — p and 
p(A^ = 1) + p(A$ = 1) < 1 — q in addition to p(Ai = 
1) +p(A, +1 = 1) < 1 andp(^ = 1) +p(AJ +1 = 1) < 1. 
However, this already implies J2^=iP(^i ~ 1) ^ 2 — q + p 
and ^2 i= iP(A[ = 1) < 2 — p + q and therefore the 
monogamy relation 

5 5 
X>(^ = 1) + £>(4 = 1)<4 (3) 

i=l i=l 

holds. Therefore, only one KCBS inequality out of the 
two sets {Ai} and {A[} can be violated in all theories 
that obey the no-disturbance principle such as quantum 
mechanics. 

If however the principle of no-disturbance does not 
hold, it is possible to violate both inequalities simulta- 
neously. This is because in this case p(a\) calculated 
from p(ai, a^, a' 2 ) would yield a different value than that 
calculated from p(ai,a$) or p(a\ 1 a2) (similarly for A' b ). 
The consequence of this would be that causality is vio- 
lated, as can be seen from the following argument. In or- 
der to evaluate probabilities, joint measurements do not 
have to be performed simultaneously, they can as well be 
performed in sequential order. The fact that p(a\) de- 
pends on whether A\ was measured with A^ A 2 or with 
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FIG. 1: Graphical representation of two KCBS inequalities 
that satisfies the monogamy relation. 

A2 or A 5 can be used to signal backward in time. The 
marginal probabilities p(ai) calculated from p(ai, a f 1: a' 2 ) 
being not consistent with the probability p(a±) measured 
earlier (in a joint measurement of A\ and A2 for instance) 
would imply an influence propagating backward in time, 
thus violating causality [15]. The no-signaling principle 
being a special instance of the no-disturbance principle, 
violation of no-signaling monogamies for Bell inequalities 
would imply the possibility of superluminal communica- 
tion between spatially separated systems, which could 
also lead to a violation of causality. In the Supplemen- 
tary Material, we help clarify the analogous relationship 
between the monogamy of contextual inequalities derived 
here and the monogamy of Bell inequalities (which are 
special instances of contextual inequalities) by deriving 
the monogamy of Bell-CHSH inequalities using the com- 
mutation graph technique introduced above. 

Having illustrated the method for deriving monogamy 
relations for contextual (and Bell) inequalities we now 
proceed to formulate it using some graph-theoretic no- 
tions. To do so, we first state the following Proposition 1 
whose proof is provided in the Supplementary Material. 

Proposition 1 ; A commutation graph G representing a 
set of n measurements (for any n) admits a joint probabil- 
ity distribution for these measurements if it is a chordal 
graph. 

A chordal graph is a graph that does not contain an 
induced cycle of length greater than 3, i.e., each of the 
cycles of four or more vertices in the graph must have a 
chord, an edge connecting two non-adjacent vertices in 
the cycle. This class of graphs comprises a large class 
of all graphs of n vertices and the above Proposition 1 
excludes the construction of contextual inequalities (or 
Kochen-Specker proofs) from all such graphs. 

We can now precisely formulate the method for the 
derivation of monogamy relations introduced previously. 
Given a commutation graph representing a set of n con- 
textual inequalities, look for its vertex decomposition 
into m chordal subgraphs (each of which admits a joint 
probability distribution by the Proposition 1), such that 
the sum of the independence numbers of these subgraphs 
is n * i?, where R is the non-contextual bound for each of 




FIG. 2: Measurement configurations (top) and their decom- 
positions (bottom) for which monogamy relations can be de- 
rived. 



the inequalities. If the n contextual inequalities are not 
all the same, i.e., if ri\ inequalities have non-contextual 
bound Ri, ri2 inequalities have bound R2 etc., then the 
subgraphs should be chosen such that the sum of their 
independence numbers is ^ k rikRk- All vertices of the 
commutation graph are to be included in the vertex de- 
composition into subgraphs with no vertex appearing in 
more than one subgraph, but the edges between the dif- 
ferent subgraphs can be neglected. Note that while many 
contextual inequalities involve rank-1 projectors, where 
the edges of the graph denote mutual exclusiveness in 
addition to compatibility, this assumption is not crucial 
to the derivation of monogamies. This can be seen from 
the derivation of the Bell inequality monogamies, where 
only compatibility is required. 

Using the method presented above, one can iden- 
tify several commutation graphs that yield contextual 
monogamy (including Bell monogamy) relations, for in- 
stance the monogamy relation (|3| also holds for the 
graphs in Fig. [2|a) and Fig. |2|b) as can be seen by the 
decompositions given there. We see that monogamy rela- 
tions for two KCBS inequalities can be derived for various 
measurement configurations, the measurement configura- 
tion given in Fig. [I] being the minimal one (with fewest 
edges connecting two contextual graphs) in which such 
monogamies appear for two sets of five separate mea- 
surements. This minimality can be seen by finding that 
for all graphs with one, two and three edges connecting 
two distinct pentagon graphs, no vertex decomposition 
into two or more chordal subgraphs with total indepen- 
dence number 4 exists. Since the KCBS inequality ([2| 
is a necessary and sufficient condition for the existence 
of non-contextual description for the five measurements, 
the relation (|3| holds for any contextual inequality of 
this kind as well [14 . The method can also be used to 
construct monogamy relations for inequalities with more 
than five measurements along similar lines. In general, it 
can be seen that the larger the number of mutually exclu- 
sive and jointly performable measurements, the stronger 
the monogamy relation is. 

We now proceed to explicitly identify the commutation 
graphs that give rise to monogamy relations for a given 
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set of n KCBS-type contextual inequalities (with non- 
contextual bound R). This is done in the Proposition 2 
which provides the necessary and sufficient condition for 
a commutation graph to give rise to a monogamy relation 
using the method outlined above, its proof is provided in 
the Supplementary Material. 

Proposition 2: Consider a commutation graph rep- 
resenting a set of n KCBS-type contextual inequalities 
each of which has non-contextual bound R. Then this 
graph gives rise to a monogamy relation using the out- 
lined method if and only if its vertex clique cover number 
is n * R. 

The vertex clique cover number is the minimal num- 
ber of cliques required to cover all the vertices of the 
graph. The above Proposition can be extended to the 
case when when one is interested in the monogamy of 
a set of nk different contextual inequalities with differ- 
ent non- contextual bounds R kl with ^2 k rik = n. Then 
the condition becomes that the vertex clique cover num- 
ber equal ^2 k n k Rk' This gives a very powerful method 
of identifying whether a given graph exhibits contextual 
monogamy. 

The monogamy relations presented so far are gen- 
uine properties of contextual theories in the sense that 
for classical (non-contextual) theories each of the two 
inequalities can achieve its maximal value. We note, 
however, that certain monogamies also hold for non- 
contextual theories, for instance for the situation when 
all measurements in set {A} are compatible and mu- 
tually exclusive with all the measurements in set {AJ}. 
Here the mutual exclusiveness guarantees the monogamy 

ZLiP( A i = 1) + ELiPK = 1) < 5/2 in all theo- 
ries obeying the no-disturbance principle. However, an 
important feature here is that monogamies also arise 
within non-contextual theories for which the relation 
T, 5 i= iP( A i = l ) + Yn=iP( A 'i = 1) < 2 holds, and this can 
be traced to the large number of mutually exclusive mea- 
surements required here. The interesting monogamies are 
those in which such classical restrictions do not appear 
such as those in Fig. [l]and Fig. [2] 

Let us now show how the monogamy relation ([3| ap- 
plies within quantum theory. Firstly, note that measure- 
ments for the optimal violation of KCBS inequality for 
a single three-level quantum system are rank — 1 pro- 
jectors spanning real three-dimensional space. Consider 
a real four-dimensional space in which the set of pro- 
jectors {Ai} spans dimensions 1,2 and 3 and the set of 
projectors {A-} spans dimensions 2,3 and 4. These pro- 
jectors can be constructed to obey the constraints of mu- 
tual exclusiveness and joint measurability as required by 
the commutation graphs. A set of projectors that corre- 
spond to the measurement configuration in Fig. 3(b) for 
a quantum mechanical system of dimension four is given 



by 

|Ai) = (l,0,0,0) T , |A 2 ) = (0,1,0,0) T , 

\A 3 ) = (cos (9,0, sin (9, 0) T , 

| A4) = (sin a sin 0, cos a, — sin a cos 0, 0) T 

IA5) = (0, sin a cos fl, cos a, Q) T , 

V cos 2 a + sin 2 a cos 2 

and 

\A[) = (0,0,0,1) T , |A 2 ) = (0,cos/3,sin/3,0) T , 
I A3) = (0, sin 7 sin /3, — sin 7 cos /3, cos7) T , 
I A4) = (0, sin S sin e, — sin S cos e, cos £) T , 

IA5) = — — -(0, sin S cose, sin S sine, 0) T , 

where we impose the conditions sin(/3 — e) ^ 0, cos(/3 — 
e) 7^ and tan 5 tan 7 cos (/? — e) — —1. This is anal- 
ogous to the situation where one requires three qubits 
(dimension 8) which is the minimal system in order to 
have monogamy of Bell inequality violations. Since quan- 
tum theory obeys the principle of no-disturbance, the 
monogamy inequality Q is guaranteed to hold for these 
projectors. However, quantum mechanics incorporates 
other properties as well such as the complementarity 
principle [16 . For the monogamy relations of Bell in- 
equalities, the exact trade-offs between multiple inequal- 
ities within quantum theory have been derived p~6j [17] 
using the principle of complementarity. An important 
open problem is to derive the exact trade-offs for contex- 
tual inequalities within quantum theory. 

Discussion and Conclusions. Violation of a single con- 
textual inequality ([2| for a three-level system has been 
experimentally tested using a single photon [8 j. The 
monogamy of contextuality presented here can be real- 
ized for a four-level system with feasible modifications to 
the existing experimental setup, and using projectors ac- 
cording to the commutation graphs presented in the fig- 
ures above. This would establish the monogamy of con- 
textuality as a distinct phenomenon from the monogamy 
of entanglement, since the notion of entanglement is not 
clearly applicable to a single quantum system. 

In this paper we have demonstrated that the prop- 
erty of monogamy so far seen for quantum correlations 
in composite entangled systems also carries over to sin- 
gle quantum systems. In particular we have shown that 
one can construct monogamy relations for contextual in- 
equalities of the KCBS-type using the principle of no- 
disturbance. Violation of these monogamy relations is 
seen to be related to a violation of causality analogous 
to the necessity of signaling between spatially separated 
systems for the violation of Bell monogamy relations. 
The fact that Bell inequalities and contextual inequal- 
ities arise from the same origin, namely the assumption 
of realism, leads one to believe that features seen in the 
Bell scenario should carry over to the contextual scenario 
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as well. In this regard, it would be interesting to investi- 
gate how other features such as distillation, activation of 
non-locality and no-signaling boxes (or Popescu-Rohrlich 
boxes) carry over to the contextual scenario [13]. 
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Supplemental Material 

Here we establish Propositions 1 and 2 which were 
stated in the main text. We also illustrate the analogous 
relationship between the monogamy of contextuality pre- 
sented and the monogamy of Bell inequalities (which are 
special instances of contextual inequalities) by using the 
commutation graph technique to derive monogamies of 
Bell inequality violations in no-signaling theories. 

We first introduce some graph theoretic terminology. 
As stated before, the independence number a(G) of a 
graph G is the size of the largest independent set of G, 
where an independent set is a set of vertices of which no 
pair is adjacent. The vertex clique cover number x(G) 
is the minimal number of cliques needed to cover all the 
vertices of the graph. The clique number lj(G) is the size 
of the largest clique contained in the graph as a subgraph. 
The chromatic number x(G) is the minimum number of 
colors needed to properly color all the vertices of G where 
no two adjacent vertices have the same color. The com- 
plement of a graph G is a graph G on the same set of 
vertices such that any two vertices in G are adjacent if 
and only if they are non- adjacent in G. A chordal graph 
is a graph with no induced cycles of length greater than 
3, where an induced cycle is a cycle that is an induced 
subgraph, i.e., between any two vertices of the subgraph 
there is an edge if and only if there is an edge in the orig- 
inal graph. A perfect graph is a graph G which has the 
property that uj(G') = x(G') for all induced subgraphs 
G' of G. We will show in Proposition 1 that all chordal 
graphs admit a joint probability distribution, it is left 
open if all perfect graphs do so as well. 

I. Proposition 1: 

A commutation graph G representing a set of n mea- 
surements (for any n) admits a joint probability distri- 
bution for these measurements if it is a chordal graph. 

Proof: 

The proof is by construction. By assumption, the com- 
mutation graph G does not contain any induced cycles of 
length greater than 3. Let us denote the set of vertices 
of G by V(G) = {Vi,...,14}. Let K 3 = {K^} denote 
the set of cycles of length 3 or more in G, K 2 = {K 2 ^} 
denote the set of edges (of length 2) in G that are not 
subgraphs of any graph and K\ = {k[^} denote the 
set of vertices (of length 1) in G that are not subgraphs 
of any graph or K^. All the edges of the chordal 
graph G belong to one and only one of the sets K\ , K 2 or 
Ks but they can occur more than once within a set. The 



vertices of G may appear in more than one set and also 
occur multiply within each set. Let K = K\ |J K 2 U if 3. 

Construct the joint probability distribution for the set 
of n measurements in G as 

nfj^nfif%fif >P(^V(* a ">)P(iff )) 

(4) 

Here #(if) denotes the number of elements in set K 
and P(ifW p| if (•?')) denotes the probability of the set of 
vertices that are at the intersection of the two elements 
and We can derive as the marginal probabil- 

ity of this joint probability distribution, any probability 
P(K^) (of all experimentally measurable marginals) by 
summing over all elements other than K M in the fol- 
lowing manner. We first carry out the summation of all 
elements whose intersection with K W is the null set. 
One can immediately see that in the resulting expression 
all the terms in the denominator ngP^'n^') 
precisely cancel with all the terms in the numerator ex- 
cept P(K^) which completes the proof. 

We now establish Proposition 2 which is a necessary 
and sufficient condition for a commutation graph to yield 
a contextual monogamy relation. 

II. Proposition 2: 

Consider a commutation graph G representing a set of 
n KCBS-type contextual inequalities Ij < R (j = 1, n) 
where each contextual inequality has non-contextual 
bound R. Then this graph gives rise to a monogamy 
relation using the outlined method if and only if its ver- 
tex clique cover number is n * i?, i.e., x(G) = n * R. 

Proof: 

The condition that the vertex clique cover number is 
n * R is clearly sufficient as each clique has an indepen- 
dence number of 1, and cliques are the only graphs with 
independence number 1. Thus, a vertex decomposition 
of the commutation graph into n cliques gives rise to the 
monogamy relation, Y^j=i Ij — n * 

We now show that this condition is also necessary for a 
commutation graph to result in a monogamy relation by 
our method. The method relies on the vertex decompo- 
sition of the commutation graph into m < n * R chordal 
subgraphs (Gi, G m ) each of which admits joint prob- 
ability distribution, such that the sum of their indepen- 
dence numbers is n * i?, i.e., Y^j=i a (Gi) — n * R- Now, 
all chordal graphs are known to be perfect, i.e., the size 
of the largest clique in every induced subgraph of the 
chordal graph equals the number of colors needed to color 
that induced subgraph [18]. For all perfect graphs G, 
a(G) can be shown to be equal to x(G), by the following 
series of equalities. Note that from the definition of a per- 
fect graph u(G) = x(G) by taking the induced subgraph 
of G to be G itself. That is, the size of the largest clique 
in the graph is the minimum number of colors needed to 
properly color G. For all perfect graphs G, their comple- 
ment graph is also perfect by the Weak Perfect Graph 
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Theorem [19], i.e., uo(G) = x(G). It is readily seen that 
for any graph G, uo(G) = a(G), i.e., the independence 
number of a graph is equal to the size of the largest clique 
in its complement graph. Also, x(G) = x(G) meaning 
that the number of colors required to color a graph G is 
equal to the number of cliques that cover G. From the 
above equalities, the following result is obtained that for 
all perfect graphs, and in particular for chordal graphs 
G, 

a(G) = x(G), (5) 

the independence number of a chordal graph is equal to 
its vertex clique cover number. 

Now, by eqn.([5|, in the derivation of the contextual 
monogamy relation by vertex decomposition into chordal 
subgraphs, Y!j=i a ( G i) = Ylj=i x( G i) = n*R. That is, 
the chordal subgraphs can be vertex decomposed further 
exactly into a set of n * R cliques. This proves that the 
condition that the vertex clique cover number be equal 
to n * R is both necessary and sufficient for a commuta- 
tion graph to result in a contextual monogamy relation 
by the method outlined in the text. As explained in the 
text, one can readily check whether a given graph gives 
rise to a contextual monogamy relation by using an algo- 
rithm to find its vertex clique cover number and checking 
if it is equal to n * R. If we have a set of n contextual in- 
equalities such that rii of them have a bound of R\, of 
them have a bound of i?2, and in general n k of them have 
a bound of R kl then it is easy to see that the proof ex- 
tends to give the necessary and sufficient condition as the 
vertex clique cover number being equal to ^2 k rik * Rk, 
i.e., x(G) = ^Z k rik * Rk- Note that we are not inter- 
ested in the case that x(G) < n * R since as explained 
in the text, this gives rise to monogamies even within 
non-contextual theories. The application of Proposition 
2 to the graphs in the main text gives that each of the 
graphs there have vertex clique cover number of 4 leading 
to the monogamy relations. The above Proposition gives 
the condition for monogamies for KCBS-type contextual 
inequalities (of the form ^2 i p(Ai = 1) < R with R being 
the independence number of the associated graph). An 
interesting open question is to identify the conditions un- 
der which other types of contextual inequalities give rise 
to monogamy relations as well. 

III. Bell monogamy relations from commuta- 
tion graphs: 

Finally, we show the analogous nature of contextual 
and Bell monogamy relations by using the commutation 
graph techniques to show the Bell monogamy relation 
for the simplest case of three observers, Alice, Bob and 
Charlie. Here Alice and Bob try to violate a Bell-CHSH 
inequality while Alice and Charlie simultaneously try to 
violate the same Bell-CHSH inequality with Alice using 
the same settings in both cases. 

Similar derivations can be carried out for Bell inequal- 
ities involving more measurement settings as well. Con- 



sider the violation of a Bell-CHSH inequality involving 
two measurement settings for each of two spatially sep- 
arated systems labeled Alice and Bob, and also for the 
two separated systems Alice and Charlie. Denoting the 
measurements performed by Alice as A\ and A2 (those 
by Bob as B\ and B2 and by Charlie as C\ and G2), 
the spatial separation guarantees that any set of mea- 
surements Ai, Bj, Ck are compatible (though not mu- 
tually exclusive) and that measurement pairs {Ai,^}, 
B2} and {Gi, G2} cannot be jointly performed. The 
commutation graph depicting this scenario is presented 
in Fig. [3] where edges denote joint measurability, though 
not exclusiveness. The vertices of the graph denote the 
measurements whose outcomes take values between +1 
and —1 unlike the 0/1 outcomes considered in the con- 
textuality scenario. A monogamy relation can be de- 
rived for the two Bell-CHSH inequalities with local real- 
istic bounds R, B(A U A 2 ,B U B 2 ) =< A t ® B t > + < 
At <g> B 2 > + < A 2 <g> Bi > - < A 2 (g) B 2 >< R and 
B(t4^,t4^, Gi, C 2 ) < R from this graph as follows. 




y2 ^ 




FIG. 3: The commutation graph (top) and its decomposition 
(bottom) for the Bell-CHSH monogamy relation for Alice, 
Bob and Charlie. 

We first note that this graph can be decomposed into 
two sub-graphs of four vertices, each of which repre- 
sents a single Bell inequality, namely A±, A2,£?i,G2 and 
A\, A 2 , £?2, Ci where we ignore edges in the original graph 
connecting the two resulting sub-graphs. A joint proba- 
bility distribution reproducing all measurable marginals 
can be constructed for each of these sub-graphs, for 
instance for the sub-graph Ai,A2,£?i,G2 we can con- 
struct p(ai, a 2 , 61, c 2 ) = p(ai, b 1: c 2 )p(a 2: h, c 2 )/p(b 1: c 2 ), 
where the terms on the right-hand side are guaranteed 
to exist due to the joint measurability. Notice that 
the no-signaling principle is crucial to the above deriva- 
tion as it ensures that ^(61,02) derived as the marginal 
probability from p(a±, 61,02) is the same as that from 
p(a 2 ,&i,c 2 ). Therefore, each of the Bell inequalities rep- 
resented by Ai, A 2 , B\, G2 and A±, A2,£?2,Gi cannot be 
violated in any theory obeying the no-signaling principle. 
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Hence, a monogamy relation holds for the Bell inequal- 
ity violations, B(Ai,A2,B 1 ,B 2 ) + B(A 1 ,A 2 , C u C 2 ) = 
B{A U A 2 ,B U C 2 ) + B{A U A 2 ,C U B 2 ) < 2R [9. The 
construction can be readily extended to more systems 
and more measurements as well. 
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